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ABSTRACT 



The discussion concerns the mutual arrangement of packets 
to be transmitted in a radio system, where the transmitted 
data is formed into packets (204, 205, 206) for the trans- 
mission. The system comprises at least two transmitting 
devices which transmit substantially simultaneously and 
substantially on the same frequency, whereby the carrier 
power transmitted by the first transmitting device is inter- 
ference power to those receiving devices, to which the 
second device transmits carrier power, and vice versa. In 
order to arrange the packets there is generated a utility 
function with a value, which depends on the carrier power 
and the interference power and which can be obtained by 
calculation for the transmitted packets in their mutual trans- 
mitting order at that moment. The packets to be transmitted 
are arranged in a mutual transmission order corresponding to 
the extreme value of the utility function. 

21 Claims, 10 Drawing Sheets 



( BEGIN ) 



601 



/ C/l OF 
\EXCEEPS 1 



602 



SOME PACKETS V^S 



CUT THEIR POWER- 



\YES 

THE TARGET LEVEL?/ * j C/l TO THE TARGET LEVEL 



evel] 



CALCULATE A WEIGHTED C/l 
OR f VALUE FOR ALL PACKETS 



SELECT THE PACKET 
WITH THE LOWEST VALUE 



CALCULATE THE UTIL FNCTN 
VALUE W/CURRENT POWERS 



CALCULATE THE UTIL FKCTN 
VALUE IF THE POWER OF 
SELECTED PCKT INCREASED 



< 



SELECT THE PACKET WITH 
THE NEXT LOWEST VALUE 



DID IT INCREASE THE 
UTILIT Y FUNC TION VALUE? 

YES 



3 ~N 



ALL PACKETS 
PROCESSED? 



SET THE INCREASED PWR AS 
THE PWR OF- THE SLCTO PCKT 



YES 



03/21/2004, EAST version: 1.4.1 



U.S. Patent Sep. 24, 2002 Sheet 1 of 10 US 6,456,605 




03/21/2004) EAST version: 1i4j1 



U.S. Patent 



Sep. 24, 2002 Sheet 2 of 10 



US 6,456,605 Bl 




FREQUENCY 



03/21/2004, EAST version: 1.4.1 




03/21/2004, EAST Version: 1.4.1 



U.S. Patent 



Sep. 24,2002 



Sheet 4 of 10 



US 6,456,605 



320 




FIG. 3B 



03/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 24, 2002 Sheet 5 of 10 US 6,456,605 Bl 



oo O) o 

ro rn ro rO 




o 
o 

l_L_ 



03/21/2004, EAST Version: 1.4.1 




03/21/2004, EAST version: 1.4.1 



U.S. Patent Sep. 24, 2002 Sheet 7 of 10 US 6,456,605 Bl 



403 




r ~r 

405 406 



FIG.4B 



03/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 24, 2002 Sheet 8 of 10 



US 6,456,605 Bl 




03/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 24, 2002 Sheet 9 of 10 US 6,456,605 Bl 



< 



( BEGIN ^) 
C/l\)F SOME PACKETS V^S 



602 



EXCEEDS THE TARGET LEVEL? 



NO 



\YES 



CALCULATE A WEIGHTED C/l 
OR f VALUE FOR ALL PACKETS 



CUT THEIR POWER- > 
C/l TO THE TARGET LEVEL 



603 



SELECT THE PACKET 
WITH THE LOWEST VALUE 



CALCULATE THE UTIL. FNCTN 
VALUE W/CURRENT POWERS 



606 



CALCULATE THE UTIL. FNCTN 
VALUE IF THE POWER OF 
SELECTED PCKT INCREASED 



607- 



•604 



605 



•610 



SELECT THE PACKET WITH 
THE NEXT LOWEST VALUE 



609 



< 



DID IT INCREASE THE 
UTILITY FUNCTION VALUE? 



608 



ALL PACKETS 
PROCESSED? 



NO 



YES 



SET THE INCREASED PWR AS 
THE PWR OF" THE SLCTD PCKT 



c 




YES 



END 



J 



FIG. 6A 



03/21/2004, EAST Version: 1.4.1 



U.S. Patent Sep. 24, 2002 Sheet 10 of 10 US 6,456,605 Bl 




03/21/2004, EAST Version: 1.4.1 



US 6,4; 

1 

METHOD AND A SYSTEM FOR OPTIMAL 
UTILIZATION OF THE DATA 
COMMUNICATION CAPACITY IN A 
CELLULAR RADIO SYSTEM 

TECHNOLOGICAL FIELD 

The invention relates generally to the realisation of the 
radio interface in a cellular radio system between the base 
stations and the terminals. Particularly the invention relates 
to the arrangement of the transmitted data and to the 
determination of the transmission power, so that the avail- 
able data communication capacity can be maximally uti- 
lised. The data communication capacity is formed by time 
and frequency band. 

BACKGROUND OF THE INVENTION 

In cellular systems it is common that the radio commu- 
nication between the base stations and the terminals com- 
prises cyclically repeating frames which are divided into 
smaller parts, which can be called slots. A frame represents 
a certain period, during which a certain frequency band is 
divided to be used by certain connections with the aid of a 
multiple access method. Common multiple access methods 
are TDMA (Time Division Multiple Access), CDMA (Code 
Division Multiple Access) and FDMA (Frequency Division 
Multiple Access). In TDMA the slots in the frames are time 
slots, whereby one frame can contain for instance eight slots, 
of which each can be allocated to be used by a certain radio 
connection. In some systems the size and number of the time 
slots in a frame can vary from one frame to another. In 
CDMA the slots represent mutually orthogonal or almost 
orthogonal spreading codes, which during at least on frame 
can be assigned to a certain radio connection. In FDMA the 
slots are narrower parts of the utilised frequency bandwidth. 
There has also been proposed combinations of FDMA, 
CDMA and TDMA where the frame is divided into time 
slots, which further can be divided into smaller parts, based 
on either time, frequency or code. 

During a slot allocated to a radio connection it will 
experience interference or disturbances, which are caused by 
other radio connections within the area of the same cell or 
of an adjacent cell. The amount and quality of the interfer- 
ence depends on the number of simultaneous radio connec- 
tions and on the multiple access method and reuse factor, 
which describes how close to a certain cell there is another 
cell using the same radio frequencies or the same spreading 
codes. In CDMA the interference of the own cell can form 
an essential part of the whole interference, but in TDMA and 
FDMA the larger part of the interference comes from other 
cells. 

The radio connections must achieve a certain correctness 
so that they can transmit data in a desired manner. This can 
be achieved at a sufficient C/I ratio (Carrier to Interference 
Ratio), which represents the ratio of the carrier power and 
the simultaneously received interference power. For prior art 
cellular radio systems it is typical that the C/I ratio (or the 
SIR — Signal to Interference Ratio — or the S/N — Signal to 
Noise ratio — or the S/(I+N) — Signal to Interference plus 
Noise ratio — or another corresponding factor) has been 
defined with a target level, and for each radio connection the 
transmit power is controlled to be so high that the target level 
is barely reached. It is not worth to have a higher transmit 
power than required to achieve the target level of the C/I 
ratio, because an unnecessary high transmit power consumes 
electrical energy in the transmitting device and causes 
interference in other simultaneous radio connections. 
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The prior art method is not very efficient regarding the 
optimisation of the radio interface utilisation. If two adjacent 
base stations in the TDMA system simultaneously initiate a 
radio connection when these base stations use the same 

5 frequency in their cells, then these connections can be 
involved in a competition situation: both connections alter- 
nately increase their transmit powers in order to raise the C/I 
ratio to the target level, whereby each power increase in the 
first cell increases the interference in the other cell, and the 

10 actions go on in a circle. A similar competition situation may 
occur in one base station or in two adjacent base stations of 
the CDMA system between two simultaneous radio connec- 
tions using different spreading codes. 
The Finnish patent application no. 964308 and the cor- 

15 responding U.S. patent application with the Ser. No. 08/802, 
645 present a method for sharing radio resources, where one 
possibility is to co-ordinate the slot reservation situation 
between adjacent base stations. The application expresses in 
general terms that when the slots are reserved it is consid- 

20 ered whether the connection requires real time data com- 
munication or non-real time data communication, or how 
high transmit power the connection must use due to the 
distance between the terminal and the base station. 

25 SUMMARY OF THE INVENTION 

The object of the present invention is a method and a 
system, with which the data transmission capacity at the 
radio interface of a cellular radio system can be maximally 
utilised. 

30 The objects of the invention are attained by considering a 
combination of all frame structures used by simultaneous 
radio connections and by dividing the packets relating to the 
connections into slots of considered frames and/or by select- 
ing the transmit powers of the packets so that the utility 

35 function calculated from the considered connections is 
maximised. 

The method according to the invention is according to the 
first embodiment of the invention characterised in that in the 
method 

40 

a first utility function is generated having a value which 
depends on the carrier power and the interference 
power that can be obtained by calculation for the 
transmitted packets in their mutual transmitting order at 
45 that moment, 

the packets to be transmitted are arranged in a mutual 
transmission order corresponding to the extreme value 
of said first utility function. 
The method according to the invention is according to the 
50 a second embodiment of the invention characterised in that 
in the method 

a second utility function is generated, whereby the value 
of this utility function depends on the carrier power and 
the interference power which can be obtained by cal- 
55 dilation for the packets to be transmitted in their 
mutual transmitting order at that moment, and 
transmit powers are selected for the packets to be trans- 
mitted so that the transmit powers together correspond 
to an extreme value of said second utility function. 
60 The invention relates also to a radio system, which 
according to the first embodiment of the invention is char- 
acterised in that it comprises means 
for calculating the value of such a first utility function, the 
value of which function depends on the carrier power 
65 and the interference power obtainable by calculation 
for the transmitted packets in their current mutual 
transmission order at that moment, 
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for giving instructions to the transmitting devices to stored in a certain transmission buffer. In the same way the 

arrange the packets in such a mutual transmission order packets to be transmitted in the up-link direction from the 

which corresponds to the extreme value of said first terminals can be thought as of being in a transmission buffer 

utility function, and according to their transmission order. The packets can have 

for giving instructions to the receiving devices to receive 5 some mutual order of importance which is represented by 

the packets in such an order, in which the transmitting the importance value related to each packet: the higher the 

devices arrange the packets to be transmitted. value the more important the packet is. Further it is assumed 

The radio system according to the invention is according that the cellular radio system in question utilises a retrans- 

to a second embodiment of the invention characterised in mission protocol of the ARQ type (Automatic Repeat 

that it comprises means 10 reQuest), according to which the receiving device can ask 

for calculating the value of such a second utility function, retransmission of a received packet which contained errors. 

the value of which function depends on the carrier modem ^ P rac * es U 15 ^ ^ th V e ™g 

... - r . . . , . , device uses all (even the erroneously) received versions 

power and the mterference power obtainable bycalcu- whefl ft ^ t0 v reconstruct me 00nt » ts of a t^^ted 

lation for the simultaneously transmitted packets, and packet> whereby {{ m fact fc QOt necessafy to recdve a 

for givmg instructions to the transmittmg devices to select 15 correct packet even once. All retransmissions increase the 

such transmit powers for the packets, which powers probability that the receiving device can correctly recon- 

correspond to the extreme value of said second utility strU ct the contents of the packet. 

function. When one knows the used transmit power for each radio 
In order to be able to treat as an entity the effects on connection and the attenuation of the signal between the 
different connections caused by the slot allocation and the 20 transmitter and the receiver related to each radio connection 
transmit power selection, a sufficiently large part of the radio are known, then it is possible to calculate which C/I ratio this 
interface must be considered at the same time. In this patent ^\ provide in each radio connection concerning each 
application the set of frames examined at the same time is presented slot reservation model or radio resource knapsack 
called a radio resource knapsack. In principle the invention packing alternative. For a considered packet i transmitted in 
does not limit the size of the radio resource knapsack, but in 25 a certain slot the value (C/I), of the C/I ratio representing the 
order to have a meaningful application of the invention the pac ket is obtained for the TDMA system by the equation 
radio resource knapsack must contain such frames or cor- 
responding units which are transmitted substantially simul- P . c .. (1) 
taneously and in which parts (slots) can be allocated to * c ' /)i = *Zis 
different radio connections, so that it is possible to act 30 j£ p J G v 
centrally on the allocations. The maximum size of the radio 
resource knapsack depends on the number of simultaneously 
transmitted frames used in the area where the radio connec- 
tions contained in the frames can cause mutual interference, 

and on how effective calculation capacity is available for 35 where P t represents the transmit power used to transmit the 

performing the optimisation according to the invention. The considered i:th packet, G u represents the distance attenua- 

size of the radio resource knapsack is further limited by the lion between the transmitter of the i:th packet and the 

requirements on signalling in the base station network, as the intended receiver, P y represents the transmit power used to 

signalling requirements are proportional to the size: a cen- transmit simultaneously the j:th packet, and G,y represents 

trally controlled allocation of the slots in the frames trans- 40 the distance attenuation between the transmitter of the j:th 

mitted via different base stations require signalling between packet and the intended receiver of the i:th packet. The 

the base stations and the device centrally controlling the factor No _&S limiting the summing is the number of those 

allocation of slots. devices, which transmit simultaneously with the transmis- 

The size of the radio resource knapsack is not necessarily sion of the considered packet. In the CDMA system the 

determined as a fixed size, but it can change dynamically. 45 corresponding equation is obtained by taking into account 

For instance, the system can monitor which part of the the packets transmitted in the same cell at the same time as 

system has the highest load, and then form groups of base a certain packet as well as the packets transmitted simulta- 

stations in the area of the currently highest load, whereby the neously in other cells, as well as the (imperfect) orthogo- 

optimisation of the frame allocation is made by the method nality of the spreading codes and the processing gain in the 

according to the invention. Then the simultaneously trans- 50 receiving device. 

mitted frames in the group form one radio resource knap- According to the first embodiment of the invention the 

sack. The determination of the radio resource knapsack on radio resource knapsack is packed, or the packets to be 

the basis of the load or any other variable factor can be called transmitted are placed in the slots contained in the frames, 

adaptive optimisation of the radio resources. so that the so called utility function calculated over the entire 

The invention is suited for application in different radio 55 radio resource knapsack is maximised, whereby the utility 

systems, regardless of whether they utilise circuit switched function depends on C/I ratios or on corresponding values 

or packet switched connections. However, because the representing the ratio between the signal and the interference 

invention relates to the allocation of slots and the selection which can be obtained by calculation. The relative signifi- 

of the transmit power for the data amount contained in the cance of the C/I ratios of certain packets can be emphasised 

slot, this requires that the data transmitted by the connec- 60 by considering, in addition to the C/I ratio, also the above 

tions can be divided into parts with the size of one slot (the mentioned importance value related to a packet. According 

slots contained in a frame can be of different sizes). In this to another embodiment of the invention the packets which 

patent application the information part transmitted in one have been selected to be transmitted simultaneously are 

slot is for short called a packet, regardless of whether it selected such transmit powers that the so called second 

refers to a circuit switched or a packet switched connection. 65 utility function is maximised, whereby this second utility 

In the transmitting base station acting as the transmitting function is calculated over the simultaneous packets and 

device a certain number of packets to be transmitted are depends on the C/I ratios obtainable by calculation, or on 
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corresponding values representing the ratios between the it can also include a decision about through which base 

signals and the interference. The relative importance of the station a certain connection is routed, if several possible base 

C/I ratios of certain packets can also here be emphasised by stations are available (the terminal is for instance simulta- 

taking into account the above mentioned importance value neously within a certain macro cell and within a micro cell 
relating to a packet, in addition to the C/I ratio. Thus the 5 or pico cell in the area ofthe macro cell). For the hierarchical 

packing of the radio resource knapsack and the selection of ^ system (HCS) of the UMTS cellular radio system 

the transmit powers results in a multi-variable optimisation (Universal Mobile Telecommunication System) in develop- 

problem, where the variables are the location ofthe packets meat ft » ^ that several base stations are simul- 

in the slots of the frames and the transmit power used to taneously available to a terminal, both on the same hierar- 

** *u rp» • j , . i- ■* *u chical level and on different hierarchical levels. The utility 

transmit them. The invention does not impose limits on the 10 - 4l _ . 4 . . , . . . J , 

j n * A * c *• -r i ** *n j j ^ of the communication is measured with the so called 

definition of the utility function, if only it will depend on the thr0 h ut value which KvresetAs the achieved 0 f 

C/I ratio of the connections or on another quantity repre- transmi , F ted information per unit of time. It can further be 

senting the amount and/or quality of the signal and on the we jghted in different ways, for instance by packet impor- 

other hand of the noise or interference. Unce values In a practical embodiment a maximum of the 

1S throughput value can for instance be obtained by maximis- 

BRIEF DESCRIPTION OF THE DRAWINGS ^ ace rt am tm Ctioa dependent on the values of the C/I 

The invention is described in more detail below with ratios for a certain radio resource 

reference to the preferred embodiments presented as I J\ fu i ure micr ? f 11 °?^ 0 ^ a very large . share , ( 30 t0 

examples, and to the enclosed figures, in which n 45 ^) terminalswul be able to communicate almost as 

^ , „ 7 20 well with at least two base stations, whereby the selection of 

FIG. 1 shows a part of a cellular radio system where the frames belonging t0 me radio resource knapsack and the 

invention can be applied, switching of calls from one base station to another (so called 

FIG. 2 shows a frame used at the radio interface, handover) have a strong influence on the system capacity, on 

FIGS. 3a to 3c show different radio resource knapsacks, tne balance of the traffic load, on the stability of cell 

FIG. 4a shows a method to pack a radio resource * operation, ^ on the required signalling between the base 

kna ck. stations. If the traffic load temporarily rises in a certain 

Jl„ At , , , , . region, it is advisable to be able to switch the calls from 

FIG. 4b shows another method to pack a radio resource tennina]s „ the bonJe(s of the region to other base stations 

KnapsacK, touching the loaded region. The terminals can identify these 

FIG. 5 shows a third method to pack a radio resource 30 base stations by measuring the signal strengths they receive 

knapsack, and from different base stations. The same measurements can be 

FIG. 6A shows in the form of a flow diagram, the method used when the value of the interference power is determined 

described above with reference to FIGS. 4a and 4b. for each terminal, which value is used in the calculation of 

FIG. 6B shows a method for collecting packets within me C/I ratio for each terminal. If the terminal positions 

slots of the current frame. 35 would be known in the form of co-ordinates, and not only as 

Tne same reference numerals are used for corresponding ^ distance * a base s [ atioD > * e ^ tion cou ^ 

narts in the figures position data to calculate the physical distances from a 

terminal to each base station in the neighbourhood, whereby 

DETAILED DESCRIPTION OF THE would be possible to estimate very accurately how 

INVENTION 40 strorj gly a terminal perceives the interfering power trans- 
mitted by each base station. In the same manner it would be 

FIG. 1 shows a part of a cellular radio system 100, which possible to determine the physical position with respect to 

comprises ten base stations (BS) and a base station control- other terminals with the aid of the terminals' position 

ler (BSC) 101 communicating with them. The cells of the co-ordinates, and on that basis it would further be possible 

base stations are presented in the figure in a circular form 45 to calculate how high interference power the terminals cause 

and they are partially overlapping. Three frequencies fl, f2 to each others transmissions when the transmit simulta- 

and £3 are used in the part 100 of the cellular radio system, neously. 

whereby the reuse factor is 3. In each cell both up-link and with the aid of directional antennas it is possible to divide 

down-link radio traffic is divided into frames, which for the me cell of a certain base station into sectors, each of which 

sake of clarity are not shown in the figure. One or more slots 50 can use own transmission frames. Regarding the invention 

in each frame can be assigned to be used by a certain radio the simultaneous frames of the sectors can be compared with 

connection. Further it is assumed that the base stations can me simultaneous frames of different cells. The frames of all 

operate in a sufficient mutual synchronisation, whereby a different sectors of the same cell can belong to the same 

new frame is started simultaneously in each cell. When the rac jio resource knapsack, but this is not necessary. The 

synchronisation is missing the receiving device can deter- 55 division into sectors provide a benefit in that the position of 

mine by measurements how large the synchronisation dif- a terminal in a certain sector will be known more exactly 

ferences are. The assumptions are not necessary for the than the location of a terminal in a cell not divided into 

invention, but they facilitate the understanding of a simple sectors. When a packet to be transmitted to the terminal X 

embodiment of the invention. shall be placed into the radio resource knapsack, and it is 

In the part of the cellular radio system according to FIG. 60 known that the terminal X is in such a sector of the cell A 

1 the optimisation of the radio resources means the manner which points towards cell B from the base station of cell A 

in which the packets relating to current radio connections in and away from the cell C on the opposite side of cell A, then 

the cells are placed in the slots of the simultaneous frames it is obvious that when the packet to be transmitted to the 

used in the respective cells so that the best possible utilisa- terminal X shall be placed the interference caused by the 

tions of the communication and radio resources are obtained 65 simultaneous packet in the frame of the cell B must be 

in the whole system. The optimisation further includes observed more closely than the contents of the frame of the 

control of the transmit power of each packet. In some cases cell C. 
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FIG. 2 shows an exemplary frame 200 divided into slots values can also be determined on the basis on the radio 
in the direction of the time, whereby packets (for instance connection quality or the loading of the base station, because 
the packets 204, 205, 206) are placed into the slots (for it is known that terminals located in different locations of the 
instance the slots 202, 202 and 203) of the frame. In the cell and moving with different speeds will cause different 
figure it is assumed that one frame can be divided in the 5 loads on the radio resources available to the cell, 
direction of the time into six time slots, which further can be ^ mechanisms> ^ which the decision relating t0 the 
divided into slots in three ways, whereby one time slot can allocalion of a ccrtam ^ fof a certain ket fa made and 
take one slot 201 of the largest size category, two slots 202 si Ued tQ the base stations and ^ terminals> ^ make ^ 
ofthememumsizecategory,orfourslote203ofthes^ ible ^ a does not need t0 have a 
size category. Other divisions are possible: the frame can for 10 pcrmanently ai locat ed place in a frame, but the packets 
instance contain eight time slots, and one time slot can belonging to said connection change places from one slot of 
contain one slot of the largest size category (a so called 1/8 me frame tQ even at mtervals of a sin le frame> In 
s ot) four slots of the medium size category (so called 1 16 C£rtain ^ {{ ^ however> advanta s t0 assi a certain 
slots), or eight slots of the smallest size category (so called sbt wimin me f fames tQ a ^unscton for a longer time, or 
1/64 slots) In addition to the division mto slots m the 15 ^ ^ whole connecdon Fof mstance , the signal- 
direction of the time or instead of it, a frame can be divided u load ^ ^ substantially reduced m real ^ mnBBCm 
also in the direction of the frequency, or spreading codes can tions CODtinuous i y transmitting data at a fixed rate, when the 
be used as the basis of the division, whereby in the last same ^ is assi ^ at ^ durm ^ mterleavin riod 
mentioned case the slots are superimposed with each other Qr eyen durm the whok 0Mn( ^ i 

in the direction of the time and in the direction of the 90 ™„ , , . . , 

r * a snows a racuo resource knapsack 300 suitable to 

i 1 ■* ■ c. -il. j *i_ * *u 1 * be used in the TDM A cellular radio system part shown in 

In FIG. 2 it is further assumed that the packet 204 ™^ - . . 1 1 • 1 j 

. . . i_ * i_ » • . 1 j *u f,u 1 * FIG. 1, whereby the radio resource knapsack includes a pair 

represents the highest importance value and that the packet ~ M + \+ n c J . * . r ur 

, 4 l 1 . ■ * 1 u- t. • *u 301 to 310 formed by two consecutive frames from each of 

206 represents the lowest importance value, which in the . , . ™_ J . . . 4 4 .. 

^ r ... 4 . , lL - . . j .. c - ten base stations. The task of the base station controller 101 

figure is illustrated by the width of the border line. Some of ?5 i_ • 1 c * L j * . . iL 

* t t , ' , . 4 ™ . shown in FIG. 1, or of some other device optimising the 
the slots can be empty, such as slot 207. The importance .... t . - it _ . 4 . 4l _ r . t f , 

. - « y_ « . , . T « utilisation of the resources, is to place the packets to be 

value of a packet can be determined in many ways. In the . , c c <u 

. 4 r .. . t - 1 1 . . transmitted from each base station into the slots of the 

simplest case all packets are of equal value, whereby the - - 4 , » • < • iL . 

■ r.L j- » • . . . frames of the corresponding base station in a manner that is 

optimisation of the radio resources means direct maximisa- , t r , c ... , 4 

*• t »u *u l * * *l j- • * t-u 1 * as advantageous as possible. In the figure it is assumed that 

tion of the throughput at the radio interface. The packet 30 ^ 1 * j* * • c.u r • .1- • u n *■ 

, . r £r * j r * u *i_ j the slot division or the frames is the same m each cell, which 

importance value is affected for mstance by the required A 4t _ . * 

r 1% c . /^v o\ *u . * r*u is not necessary regardmg the mvention. FIG. 3£> shows a 
quality of service (QoS), the priority of the connection at the 1 , . . « . . 

* 1 1 /p * # n\ *u u ra di 0 resource knapsack 320 which is suited to be used in a 

system level (for instance an emergency call), the bearer ~taw* hi j* * . * ■ 

/ lL . v f ■ • r*L / CDMA cellular radio system, whereby the radio resource 

type, the bearer class, or the pricing of the cost-per-bit type , , . , , -* „ 1( , f4l _ t 

■ ,1 . 1 4 , 4l _ , 4 ? , At_ knapsack includes one frame 321 to 330 from each of the ten 
m that bearer to which the packet belongs. A bearer means 35 , r t t . , . -j-.jj.. 

... , * 1 „ ,f r . u-iLi. xc * base stations, whereby each frame is divided mto slots by 

the entity formed by all such factors which have an effect on . , 7 iL , , 

^ mmmilT ,- nt - „ „ L„ fl „ , „ using almost orthogonal spreading codes, whereby the slots 

the commumcation between a base station and a certain & . , al f r. L j 

• 1 t *u u . * * j * *u j * are superimposed with other in the direction of the time and 

terminal. To the bearer concept is connected l.a. the data . r , . *. - - /r lt _ . - . t . 

. * j 1 L-* . ■ . * . 4 . m the direction of the frequency (for the sake of clarity the 

communication rate, delay, bit error rate, and the variations , . , . 7 \ c , , . ' " 

r < . j • 1 a slots are shown only partly on top of each other in the 

or these between certain minimum and maximum values. A 40 n x ~ T -, ^ , , , 

. * j * • j -.-t- tJ figure). FIG. 3c shows another radio resource knapsack 340, 

bearer could be perceived as a commumcation bus created u • ** ut . u j • *u y-^^^A * t_- Z 

... « * r *u r * l. *l> * t_ which is suitable to be used in the CDMA system, which 

by the common effect of these factors, whereby this bus , , . , . . . ; , ' iL 

J t . ... , * • » ■ 1 ji_t_ concerns only one base station and which contains all those 

connects a base station and a certain terminal, and whereby . 4 A . ... . , A . . . 

t . - f 4 - . . ... . < *t» * i— slots 341 to 350, in which said base station can simulta- 

payload information can be transmitted through this bus. . . . t ™ 4 .... - , . t 

1- 1 1 1 * l— neously transmit packets. The different widths of the slots 

One bearer always connects only one terminal to one base 45 1.1 . «i_ . ^ t. ^* t * , . 

u . . . | | . . 341 to 350 mean that the simultaneous CDMA slots can 

station. Multifunction terminals can simultaneously main- tJ 'ir j j 

1( _ ... ... . - i. u represent different data communication capacities, depend- 

tain several bearers which connect the terminal to one base . r 4 . - iL , r , . 

slaUon. If the system can use macro diversity combining, £f m ° n the s P readin 8 tatl ° oE the s P readin 6 code used 10 

then the bearer or the bearers can connect the terminal to the 

network simultaneously via more than one base station. 50 According to the invention there is formed a utility 

Below the macro diversity combining is described in more function, which depends on the C/I ratios which can be 

detail for the application of the present invention. obtained in the slots of the frames. The utility function can 

The packet importance values between bearers of like *? e define ? g^eraUy using two levels First we define a 

values can be determined according to the FIFO principle ^f 10 " f > w hose vidue depends on the Cfl ratio [C/I]^ 
(First In-First Out), whereby the packet with the longest 55 obtained 10 lhe i:th slot of the * th frame of the k:th base 

waiting time has the highest importance value. In systems station: 

applying the ARQ practice a packet is removed from the /-/QC//L J (2) 

transmission buffer only when the receiving device has 4 

acknowledged that it received it correctly (or after a certain In its simplest form the function f equals its argument, or 
time limit, whereby the packet in question is lost). If the 60 f([C/Il ViJfc )«=[C/Il v ^ where further so called top and bottom 

importance value of a packet becomes the higher the longer cutters can be used, or values of the C/I ratio which exceeds 

it has stayed in the transmission buffer, then the optimisation a certain limit are replaced by the top limit value, and values 

algorithm for the packing of the radio resource knapsack of the C/I ratio which are lower than a certain limit are 

tends to place the packets, which stayed longer in the buffer replaced by the bottom limit value or by zero. More complex 
and were transmitted unsuccessfully at least once, in a more 65 forms of the function f can be found empirically, 
favourable slot concerning the C/I ratio, whereby the prob- Then the actual utility function g is determined so that its 

ability that they reach their destination increases. The packet arguments are the values of the function f in all slots 
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belonging to the radio resource knapsack. Then the values of 
the function f can be weighted with the importance value 
a l<( v of the packets to be placed in each slot. One useful 
utility function g is the sum of all values of the function f, 
where each value of the function f has been weighted with 
a corresponding importance value a: 

Another useful utility function g' is the product of all values 
of the function f, where each value of the function f has been 
weighted with a corresponding importance value a: 

The formulae 3 and 4 are only exemplary. Other forms of the 
utility function g can be found empirically. In the equations 
2, 3 and 4 the index i refers to the slot, the index j refers to 
the frame, and the index k refers to the base station. When 
the value of the function g is calculated it is not necessary 
to take into account all slots of all frames, if for instance 
certain control data slots in certain frames always are 
transmitted identically, and if the selection of their contents 
does not affect the benefits obtained by the system's radio 
resources. 

Of course the utility function can also be defined so that 
the maximally profitable Cfl ratio obtained for the packets 
corresponds to the minimum value of the utility function, 
and not to its maximum value. The sake of simplicity this 
patent application treats only the maximum value and 
maximisation, when reference is made to such search of a 
utility function extreme value which corresponds to a maxi- 
mally advantageous C/l ratio obtained for the packets. 

The invention does impose any restrictions on the defi- 
nition of the utility function, but the object is that the 
definition of the utility function can be used as a competition 
means between operators. With the selection of the utility 
function an operator can have an influence on i.a. whether 
the optimisation algorithm tries to guarantee a C/l ratio on 
substantially the same level for as many connections as 
possible, or at least a C/I ratio not equalling zero for all 
connections (typically a utility function of the product form 
of the type of equation 4), or whether it tries to maximise the 
C/I ratio of the most valuable packets (typically a utility 
function of the sum form of the type of equation 3). The 
definition of the utility function can also vary dynamically in 
the same manner as presented above regarding the number 
of those cells and frames of which the radio resource 
knapsack is formed: for instance during times of traffic 
congestion there is used a utility function of a different form 
than during lighter traffic periods. The utility function can 
also vary according to the variation of the proportional 
shares of different traffic types and according to the conges- 
tion times separately observed for different types of traffic. 
The utility function can use simplified models to represent 
the attenuation on the radio path and other such factors 
affecting the optimisation, which are difficult or impossible 
to describe analytically. 

In the calculation of the utility function it is also possible 
to take into account some conditions, which aim at treating 
different bearers approximately in the same manner. In 
certain cases it is namely possible that the importance value 
of the packets of one or some bearers is comparatively high 
compared with the packets of other bearers, and that there 
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are so many of these packets with a high importance value 
in the transmission buffer that they could fill up a substantial 
part of a frame. Then the maximum value of the utility 
function would be obtained by packing only these packets 

5 with a high importance value into the radio resource 
knapsack, whereby other bearers would not get any service. 
In order to prevent such a concentration of the data com- 
munication capacity there can be defined a certain maximum 
number of packets which relate to a certain bearer and which 
can be packed into the radio resource knapsack. Another 
possibility in the utility function calculation is that only a 
certain maximum number of packets relating to one bearer 
is taken into account, whereby the optimisation algorithm 
limits the number of packets relating to one bearer: when the 
maximum number is achieved the adding of important 

15 packets does not anymore increase the value of the utility 
function, whereby the algorithm tries to select such other 
packets which as selected still would increase the value of 
the utility function. A third alternative in the calculation of 
the utility function is to take into account a penalty term, 

20 which decreases the value of the utility function and which 
has a magnitude depending on how many packets belonging 
to the same bearer are placed in the radio resource knapsack. 
The maximum number of packets from one bearer which 
may be packed into the same radio resource knapsack, or the 

25 maximum number of packets from one bearer which still is 
taken into account in calculating the value of the utility 
function, can be defined per bearer, and it can for instance 
depend on the ratio between the number of packets related 
to said bearer waiting in the transmission buffer and the 

30 number of packets relating to said bearer, which successfully 
were transmitted during the last frames. 

As there is only a limited number of alternatives in the 
radio resource knapsack to place each packet one method to 
find the maximum value of the utility function is to try all 

35 possible placements of the packets and to select out of these 
that alternative, which gives the highest value of the utility 
function. However, substantially more effective methods are 
known for optimising a function, such as the conjugate 
gradient method, to which reference is made below, particu- 

40 larly in connection with finding the optimal transmit powers, 
as well as some further developed dynamic optimisation 
methods. 

Next is described in more detail a preferred method to find 
the optimal packing order of the radio resource knapsack. 

45 First one must decide which rule is applied to such two 
packets which are placed into simultaneous slots, i.e. into the 
same slot in two different frames. One advantageous rule is 
that a certain considered packet is placed in a certain slot 
only if the C/I ratio calculated after the placement both for 

50 the considered packet and for the packets placed already 
earlier into the simultaneous slots is higher than a certain 
threshold selected by the operator, whereby the threshold 
can have different values depending i.a. on the importance 
value of the packet. If we consider the placement of a certain 

55 packet into a frame with several slots, which fulfil the above 
mentioned rule, then the packet is placed into that slot where 
its placement results in the largest increase of the value 
calculated for the utility function over the currently filled 
slots. In this connection it is advantageous to apply the upper 

60 and lower bounds so that if the value of the C/I ratio 
calculated for a certain packet in a certain slot is higher than 
a certain upper bound, then the power used to transmit the 
packet is adjusted to a lower level so that the value of the C/I 
ratio calculated for it would correspond to the upper bound, 

65 and if the value of the C/I ratio calculated for a certain packet 
in a certain slot is lower than a certain lower bound, then it 
will not be transmitted at all in said slot. 
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FIG. 4a shows a simple radio resource knapsack 400, 
which contains three TDMA frames 401, 402 and 403, 
which each contain four slots. As distinct from the above 
presentation the frames are presented in a vertical position 
for the sake of clarity, whereby in the figure the vertical 
dimension of each frame represents the time as slots and the 
horizontal dimension represents the time as frames. In order 
to find the optimal packing order of the radio resource 
knapsack the process proceeds from one frame to another in 
some order. Each base station (or terminal, if the terminal is 
regarded as the transmitting device) has a number of trans- 
mission buffers, which contain the packets to be transmitted 
and information about their importance value. Generally 
each bearer has its own transmission buffer, but in order to 
simplify the figure only the buffers 404, 405 or 406 of the so 
called considered packets for each frame belonging to the 
radio resource knapsack are shown in FIG. 4a. Thus this 
buffer contains from the transmission buffer of each bearer 
that packet which is the next to be transmitted. To have a 
transmission buffer for each bearer is a simple means with 
which it is made sure that the mutual order of the packets 
relating to a certain bearer does not change, as the most 
common data communication protocols do not permit a 
change in the mutual order of the packets between the 
transmitter and the receiver. Thus the optimisation algorithm 
can only select the first packet from the transmission buffer 
relating to a bearer, in other words the next packet to be 
transmitted. In order to select a suitable packet the optimi- 
sation algorithm compares the first packets in the transmis- 
sion buffers with each other. 

The information regarding the packets in the transmission 
buffers and their importance values must also be known to 
the device optimising the packing of the radio resource 
knapsack. In FIG. 4a the importance values are shown by the 
widths of the packet border lines in the same way as in FIG. 
2 above. According to one embodiment a certain first frame 
401 is first totally filled by selecting first packets in its 
transmission buffers in the order of packet importance and 
taking the most important packet first, which is shown by the 
arrows. A frame is filled by finding always the best slot for 
the considered packet. When the first frame has been filled, 
the action proceeds to fill the next frame 402 observing the 
above mentioned rule concerning the conditions according 
to which a packet can be placed into a slot in a certain second 
frame, taking into account that there already is a packet in 
the corresponding simultaneous slot of the first frame. 

In FIG. 4a it is assumed that a packet with the highest 
importance value found in the buffer 405 of the correspond- 
ing considered packets is first placed into the second frame 
402, and during this placement it is found that a simulta- 
neous transmission of this packet and the packet in the first 
slot of the frame 401 would drop the C/I ratio calculated for 
one of the packets below said threshold. The most important 
packet is placed in that remaining slot of the frame where the 
C/I ratios calculated for it and for the simultaneous packet in 
the first frame 401 are higher than the threshold value, and 
if there are several of such slots, the placement is made into 
that slot where its placement result in the largest increase of 
the value of the utility function g calculated over the slots 
filled this far. When two more packets have been placed into 
the second frame 402 according to the same principles, it 
will be found that there are no more packets in the buffer 
405, so it is possible to continue by filling a third frame. The 
filling of the frames is continued according to the same 
principle until all frames of the radio resource knapsack 400 
are filled, or until there is not found any such first packets in 
the transmission buffers corresponding to the incomplete 
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frames which could be placed without violating the rule 
concerning the filling of simultaneous slots. In FIG. 4a it is 
assumed that even if there are packets left in the buffer 406, 
none of them can be placed in the frame 403. When the next 

5 radio resource knapsack is packed it is advantageous to 
change the filling order of the frames, i.e. to select another 
frame as the first frame. 

FIG. 4b illustrates a situation where it is noted during the 
filling of the third frame 403 belonging to the radio resource 

io knapsack 400 that the packet 412 found in buffer 406 and 
having an importance value of the first (the most important) 
importance category is not suited to be transmitted together 
with any of the packets already placed into the first frame, 
but all C/I values of the packets already packed into the first 

15 frame would drop below the threshold value if the packet 
412 would be transmitted simultaneously with them. 
Regarding the maximising of the utility function the packet 
would be best suited to be transmitted together with the 
packet 410 belonging to the second importance category. 

20 Applying the systematic reasoning described below it is 
considered whether the packet 410 already placed into the 
first frame 401 could be replaced by another packet found in 
the buffer 404 so that the value of the utility function would 
be maximised. It is noted that the maximum value of the 

25 utility function is obtained with an arrangement where said 
packet 412 with the highest importance value is placed in the 
third frame and simultaneously with it the packet 411 is 
placed into the first frame, whereby the importance value of 
the packet 411 is lower than the importance value of the 

30 packet 410 removed from the first frame. 

In the embodiment shown in FIG. 5 the packet with the 
highest importance value among the considered packets in 
the buffer 404 corresponding to the first frame 401 is first 
placed into the first frame, and then the packet with the 

35 highest importance value among the considered packets in 
the buffer 405 corresponding to the second frame 402 is 
placed into the second frame, and so on, until there is one 
packet in each frame. Then the packet with next highest* 
importance value among the considered packets in the buffer 

40 404 corresponding to the first frame is placed into the first 
frame, and then the packet with the next highest importance 
value among the considered packets in the buffer 405 
corresponding to the second frame 402 is placed into the 
second frame, and so on, until all frames have been filled, or 

45 until there are no packets anymore in any of the transmission 
buffers which could be placed into a frame corresponding to 
the transmission buffer by following the rule concerning the 
filling of simultaneous slots. The placement performed 
according to this embodiment can lead to the same result as 

50 the method according to the previous embodiment, or to a 
different result; in this embodiment an aim is to fill more 
evenly the different frames in the radio resource knapsack. 
In addition to these two alternative embodiments there can 
be presented intermediate forms of them, for instance the 

55 placement of the two most important packets at one time into 
each frame, before continuing with the next frame. 

The different multiple access methods present their own 
special requirements on the optimisation of the packing of 
the radio resource knapsack. In the TDMA system it is 

60 advantageous to use a dynamic optimisation method, where 
one frame of the radio resource knapsack is considered at a 
time, then from the transmission buffers corresponding to 
this frame is selected the first packet in its own transmission 
buffer which is not yet placed and which has the highest 

65 importance value, and then the aim is to find the slot best 
suited for it. The aim is to fill the considered frame before 
continuing to consider the next frame of the radio resource 
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knapsack, and a considered frame is left incomplete only if FIG. 4b). A successful replacing of a simultaneous packet 

there is not found such a first packet corresponding to the means a shift from to the state 655 via the state 659, but if 

frame which could be placed into a free slot in the frame there is found no suitable packet in state 658, it is possible 

without violating the rule concerning the placement of to perform a test in state 662 whether the value of the utility 

packets into simultaneous slots. If it is not possible to find 5 function increases even if the considered packet is placed 

a suitable slot for the packet not yet placed, or the so called anyway. A negative decision means according to state 633 

most important packet in the transmission buffers corre- mat the considered packet can not be placed into the frame 

sponding to the considered frame, then one of the following at aU) wnereby me pr0 cess returns to the beginning in order 

alternative actions is selected: t0 sc\ cc x a new packet. A positive decision means according 

a) The most important packet is placed into a slot of the 10 to the state 664 that the packet is placed in said slot, relying 
considered frame, despite the fact that a packet already on tDat tne simultaneous packets with a C/l value below the 
placed into a simultaneous slot in at least one other threshold anyhow can provide some advantage to the receiv- 
frame will change to a not suitable packet, or the C/l j ng devices. If the process returned to the state 651, or to the 
value calculated for it will drop below the threshold selection of a new packet from the state 664 (via the state 
value. Those packets of the other frames which 15 655 am j possibly via the states 660 and 661), then there is 
changed into not suitable packets are replaced by selected a copy of the last placed packet or a copy of another 
packets with lower importance values found in the packet to be transmitted simultaneously with it and with a 
transmission buffers corresponding to them, so that all c/I value below the threshold is selected. When all frames 
simultaneous packets will obtain a value of the C/I ratio a re processed the process is terminated in state 665 regard- 
which exceeds the threshold value. 2 0 ing this radio resource knapsack, 

b) The most important packet is placed into a slot of the The special features of the CDMA system are caused by 
considered frame, despite the fact that a packet already the fact that all packets of the same frame are simultaneous, 
placed into a simultaneous slot in at least one other or they cause mutual interference, whereby the most essen- 
frame will change to a not suitable packet. Those tial compatibility and incompatibility considerations are 
packets of the other frames which turned into not 25 made within the frame and not between frames. Even a 
suitable packets are left as such. This alternative is used single frame can be used as a radio resource knapsack, 
if it provides a higher value of the utility function than particularly if there is negligible overlapping between the 
the alternative a). cells. In such cases the packets are placed into the frames 

c) The most important packet is not placed into any of the from a transmission buffer corresponding to the frame, in an 
slots of the considered frame, but it is tried to place that 30 order according to the importance values and the packet with 
packet from the same transmission buffer which has the the highest importance value first. In connection with the 
next highest importance value. This alternative is used placement it is possible to select the transmit powers 
if it provides a higher value of the utility function than immediately, either by determining the optimal transmit 
the alternatives a) or b). powers of the packets up to this moment always after the 

If it is necessary to place a packet according to the 35 placement of one packet, whereby the determination is made 

alternative a) or b) into a slot despite the fact that the value in a way which is described in more detail below, or by any 

of the C/I ratio calculated for this packet or any other packet known method known per se. The manner with which the 

drops below the threshold value, then it is possible to optimal packing order of the radio resource knapsack is 

consider whether it is profitable to place a copy of the packet found will not depend on the method, with which the 

left below the threshold value into another slot in the same 40 transmit powers are selected, but when the powers have been 

frame or (if possible) in another frame of the same radio selected with any method, it is always possible to find the 

resource knapsack. This is advantageously done before the optimal packing order taking into account these powers. The 

next packet is taken for consideration. When the receiving best result is obtained by optimising both the packing order 

device has been signalled that two or more copies of the and the selection of the transmit powers with the method 

same packet will arrive, the receiving device can receive all 45 according to the invention based on maximising the utility 

copies even with a low C/I ratio and try to reconstruct the function. 

contents of the packet by using the redundant information The placement is continued until it is noted for a certain 

which it obtained in the copies. packet to be placed that there can not be found any transmit 

FIG. 6b shows in the form of a flow diagram the method powers with which the values of the C/l ratio calculated for 

described above with reference to the FIGS. 4a and 4b. The 50 all packets, which were placed up to this moment (the last 

initial state 650 means that the packing of a new radio packet included), can exceed the threshold value. Then the 

resource knapsack is initiated. In state 651 is selected the last packet is called an unsuitable packet, and then the 

most important packet belonging to a certain frame, which examination is directed to those yet not placed packets in the 

packet is not yet placed, and which has not been tried to transmission buffer for which the determined threshold of 

place. The easiest possible path passes through the states 55 the C/l ratio is lower than the threshold of the C/I ratio of the 

652, 653, 656 and 655, whereby the packet is placed into that unsuitable packet. As the packets were placed the whole 

single slot where it does not decrease the C/I values of other time into the frame in an order determined by the importance 

simultaneous packets below the threshold. If a number of values, it not profitable to replace an unsuitable packet by 

suitable slots are found in state 653, the values of the utility any single packet, because the importance value of the 

function for the different slots are calculated in state 654, 60 replacing packet is inevitably lower. Instead it is worthwhile 

and of these is selected that slot where the value of the utility to try to replace an unsuitable packet by such at least two 

function has the largest increase. However, in state 652 it other packets, which, taking into account their importance 

may be noted that no suitable slot is found. Then according values, increase the value of the utility function calculated 

to state 657 that slot of the not suitable slots is found for over the frame in a higher degree than the unsuitable packet 

which the value of the utility function would have the largest 65 alone would do. The filling of the frame is terminated when 

increase, and according to state 658 it is tried to replace other there are no more packets which were not yet placed in the 

simultaneous packets which already have been placed (cf. transmission buffer, or when the placement of new packets 
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does not anymore increase the value of the utility function transmission only from the base station 1. A fifth and a sixth 

calculated over the frame. tolerance category is correspondingly defined to relate to the 

As all cells in the CDMA system have the same packets of the base stations 1 and 3 and the packets of the 

frequency, there is achieved a substantial advantage in cells base stations 2 and 3. A seventh tolerance category com- 

overlapping each other wholly or partially as well as at the 5 prises those packets, which are transmitted from any base 

border areas of cells touching each other, when frames from station and tolerate any other transmissions, 

more base stations are taken into the radio resource knap- Primarily only packets belonging to the same tolerance 

sack. Then the above described method is applied for the category are placed into simultaneous slots in the radio 

packing of the first frame, and then the next frame of the resource ^sack. If possible p i acement slots are 

radio resource knapsack is packed in the same way, but 10 fourld for a certain packet, then that slot is selected for which 

takmg into account the effect of the packing mto the already ket ^ ^ q{ 

packed frames of the radio resource knapsack. If it is noted ril f t t t c i i » j «i_ i * <*n ^ .i_ « 

. «, c . j j c *u « «u i of the utility function calculated over the slots filled thus far. 

at the packing of a certain considered frame that the place- __ . . , , J . , . . .. 

ment of a certain packet causes the value of any of the C/I If °° P a <* et 15 w ™di could be placed m a certain slot, 

ratios to drop below the threshold value in the same frame 15 when the P acket has a tolerance cate g orv equaling the 

or in any of the already fully packet frames, then there is tolerance categories of the packets which already have been 

applied the method which was described above regarding placed in the simultaneous slots, then the object is to place 

the TDMA embodiment's alternatives a), b) and c). ™ mat cc^m slot a packet having a tolerance category, 

Here it must be observed that the threshold value of the which as much as possible intersects the tolerance categories 

C/I ratio concerning the fact, whether certain packets can be 20 of the packets already placed in the simultaneous slots. For 

placed into simultaneous slots, is not the same as the prior instance the fourth and the seventh tolerance categories are 

art target level of the C/I ratio, with which it is considered intersecting tolerance classes in the example of the previous 

certain that the packet reaches its destination. The threshold paragraph. 

value of the CII ratio can be lower than the target level Next is presented still one method to define the suitability 

known in prior art. When a certain packet has a very low 25 0 f different packets to simultaneous slots, and to find the 

importance value it can, due to the function of the optimi- optimal packing order of a radio resource knapsack com- 

sation algorithm, get into a slot where the obtained C/I ratio prising down-link frames. Also in this method there is 

is so much below the target level that the reception of the formed for each ^^.1^ pac k e t to be transmitted an 

packet is virtually impossible in one operation. However, estimate of which base stations' simultaneous transmissions 

due to the ARQ practice the receiving device stores also 30 it caa to i erate ^hout the value of the C/I ratio calculated for 

those versions which at the reception contained errors, and ft ^ d bdow ^ tolenmce value MsQ {q ^ method 

then it uses all versions of the received packet to reconstruct it fa mat me base stations ^ a constaQt 

its content, whereby it may happen that when it has received eyen if ^ WQuld QOt be ^ ^ ice For eacfa 

the packet a few times it can reconstruct it correctly disre- ket thefe ^ defined a w called tolefance matfi whicfa fa 

garding the fact that the C/I ratio calculated for each single 35 a matfix of ^ size NxN where N ^ ^ aumber 

transmission was considerably below the target level, llius of simultaneous frar nes belonging to a radio resource knap- 

a packet which was defined to have a low importance value, Mcfc Qn me horizontal row corresponding to the considered 

wdl reach its destination with a delay corresponding to the ket>s own fram( , ^ , olerance matrix ya , 

retransmissions. However, at the same time it was possible which 6nt me atibilit of the ket with the 

to transmit more important packets with a shorter delay .n 40 simultaneous transmission of other frames represented by 

slots which were more favourable regarding the C/I ratio, so the vertica , columns Corresporidingly the horizontal rows 

that the use of the radio resources can be considered to meet representing the ot her frames contain values, which repre- 

the object which was aimed at by gmng such importance ^ the atibilit of , ne simultaneous transmission of 

vaIiipq 

A . . , , „ . . , , the considered packet and a packet of said other frame with 

An alternative method to find me optimal packing order of 45 (he simultaneous transmission of other frames. In the sim- 

a radio resource knapsack comprising down-link frames is les , case the matrix yaIues m Qnes and of which a 

described below. In this method all packets to be transmitted Qae en , s com p atibility and a zero represents 

are divided mto so called tolerance categories according to mOTmpatibili ty, but also other values can be used, such as 

which simultaneous transmissions from other base stations floati int numbeis Z£ro and one 

the packet can tolerate so that the value of the C/I ratio so A formed b sjx base stations ^ ^ me foUowi 

cakulated for it will not drop below a certain threshold treafcd K m exa le case> wherebv me radio resource 

value. In the tolerance category examination it is assumed k ^ & me ^ mttaSat six simu it an6 ous 

that the base stations transmit with a constant power, frames ^ tolerance matrix to be defined for each acket 

although this would not be true in practice^ Thus for instance ^ then a ma(rix ^ me size 6xfi ^ ug articu i arly 

the highest allowed transmit power can be selected as said 55 consider a acke , to ta ^ imo me frame of the 

constant power. As an example we can think of a situation base ^ ^ ^ matrix ^ med b the 

where the radio resource knap^ck comprises down-hnk seami horizontal row . j^, us lssuml . that the tolerance 

frames of three base stations. The first tolerance category ma trix is as follows* 
comprises those packets from the base station 1, which do 

not tolerate a simultaneous transmission from any other base 60 
station. The second and the third tolerance category corre- 

spondingly comprise those packets from the second and 1 2 3 4 5 6 
third base stations, which do not tolerate other simultaneous 
packets. A fourth tolerance category comprise those packets 

from the base station 1, which tolerate a simultaneous 65 3 0110 

transmission only from the base station 2, and those packets 4 010101 
from the base station 2, which tolerate a simultaneous 
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Because the considered packet must be placed into the 
second frame we can see on the second horizontal row of the 
tolerance matrix the preliminary compatibility with the 
simultaneous packets of other frames. We can see that into 
a simultaneous slot with the considered second frame packet 
it is possible to place a packet from the frame 1, 4 or 6 in the 
most advantageous way, because the second horizontal row 
contains ones in the first, fourth and sixth column (in 
addition to the self-evident second column). The zero values 
on the second horizontal row do not necessarily mean a 
complete incompatibility, but in a way a recommendation 
that the packets of the third or fifth frame should no be 
placed into a slot, which appears at the same time as the 
considered packet. 

In this case the packet of the considered second frame is 
totally incompatible with the packets of the fifth frame 
(assuming that the base stations transmit with a constant 
power), which is seen in the fact that the fifth horizontal row 
of the tolerance matrix has a zero in the second column. On 
the other hand the second column of the third horizontal row 
in the tolerance matrix contains a one, which indicates that 
despite the zero in the third column of the second horizontal 
row the packet of the considered second frame can be placed 
into the simultaneous slot with the packet of the third frame. 
However, the zero in the third column of said second row 
indicates that this is not as recommendable as the placement 
of the packet of the considered second frame into a simul- 
taneous slot with the packet of the first, fourth or sixth frame. 

Assume first that the considered packet of the second 
frame would be placed into a simultaneous slot of the packet 
of the sixth frame. Then the sixth row of the tolerance matrix 
shows that in addition to the considered packet of the second 
frame and the packet of the sixth frame, which was selected 
to be simultaneously placed, the packet of the fourth frame 
could still be placed into a simultaneous slot, because the 
sixth row has a one in the second and sixth columns and in 
addition in the fourth column. Then it is assumed that instead 
the considered packet of the second frame is placed into a 
slot which appears simultaneously with the packet of the 
first frame. Then the first horizontal row of the tolerance 
matrix shows that in addition to the packet of the considered 
second frame and a packet of the first frame, which was 
selected to be simultaneously placed, the packets of the both 
the fourth and sixth frames could still be placed into a 
simultaneous slot, because the first row contains ones in the 
columns 1, 2, 4 and 6. The last mentioned assumption 
represents a more favourable placement, because after that 
placement there will be more possibilities to place the other 
packets into simultaneous slots. 

If the packet of the considered second frame on the above 
grounds is decided to be placed so that it is simultaneous 
with a packet of the first frame, and if there would be more 
equally valued packets in the first frame or in the corre- 
sponding transmission buffer, then the most favourable of 
them must be selected as a pair of the packet of the second 
frame. This is made by examining now the own tolerance 
matrix of the considered packet of the first frame, and 
particularly by comparing its second row with the first row 
of the tolerance matrix of the considered packet of the 
second frame. Thus more generally, when we consider the 
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compatibility of a packet in the F:th frame with several 
available packets of the G:th frame, then we compare the 
F:th row in the tolerance matrix of the packets of the G:th 
frame with the G:th row in the tolerance matrix of the 

5 considered F:th frame packet. Then we form the union and 
the section of the one-elements of the rows and select that 
packet from the G:th (here the first) frame, for which the 
formed union and section of the one-elements have the least 
difference. We can for instance assume that there would be 

10 presented three packets of the first frame, for which the 
corresponding tolerance matrices would have second rows 
which for the first packet is [111010] and for the second 
packet [110100] and for the third packet [110011]. The first 
row in the tolerance matrix of the considered packet of the 

is second frame is [110101], so the unions and sections of the 
one-elements on the rows are as follows: 

regarding the first packet of the first frame [111111] and 
[110000], 

regarding the second packet of the first frame [110101] 
20 and [110100], and 

regarding the third packet of the first frame [110111] and 
[110001]. 

When one calculates the difference of the union and 
25 section vectors we get: 

regarding the first packet of the first frame [001111], 
regarding the second packet of the first frame [000001], 
and 

regarding the third packet of the first frame [000110], 

30 which shows that the difference between the union and the 
section is least regarding the second packet of the first frame 
(the difference vector contains least non-zero elements), 
which means that it is profitable to place the packet of the 
considered second frame simultaneously with the second 

35 . packet of the first frame. 

Disregarding which of the above presented methods was 
used to place packets into slots in frames of the radio 
resource knapsack, it is possible after the placement step to 
optimise the transmit powers used to transmit all placed 

40 packets. Next is discussed how the transmit power is con- 
trolled in an optimal way regarding the utilisation of the 
radio resources in a cellular radio system applying the 
invention. In the discussion reference is made to FIG. 6. 
The power control is based on the maximisation of a 

45 utility function of the same type as the above presented 
placement of packets into frames, but in the power control 
it is worthwhile to define the utility function at one time for 
the packets placed in simultaneous slots only, which packets 
thus will be transmitted simultaneously and cause mutual 

50 interference. A utility function is defined for that part of the 
radio resource knapsack, which contains the simultaneous 
slots, whereby the value of the utility function depends on 
the value of the C/I ratio calculated for the packets and 
possible other factors, such as the importance values of the 

55 packets. The utility function can also be the same, which was 
used to find the optimal placement order of the packets. Also 
in this case the utility function can be defined so that its 
minimum is found instead of the maximum, but for the sake 
of simplicity the search for the extreme value is here 

60 described only as a maximisation. 

In the first step 601 of the power control it is advantageous 
to find all those packets, for which the calculated value of the 
C/I ratio is higher than the target level known in prior art, 
which corresponds to a rather high probability that the 

65 packet reaches its destination. In block 602 the power used 
to transmit these packets is reduced so much that the value 
of the C/I ratio calculated for them is exactly as high as the 
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target level, or alternatively so that it exceeds the target level separate processes, but they can also be performed simul- 

by a small factor of confidence. The so called cutting of too taneously. For instance in a situation where the placement of 

high powers according to the blocks 601 and 602 is not a certain packet into a certain slot would give the packet a 

necessary according to the invention, but it can reduce the C/I ratio which is well over the target level, then the transmit 

power consumption and unnecessary interference. 5 power of said packet can be reduced at the same time. The 

Then the optimisation cycle is initiated by calculating in whole calculation cycle for the optimisation of the transmit 

block 603 the value of the C/I ratio for all simultaneous slots powers can be made after each single packet has been 

of the considered frames, or the value of a function f placed, or always when the K:th packet has been placed, 

dependent of the C/I ratio, whereby the value is weighted whereby the integer K>1, but the more often the transmit 

with the packet's importance value, and then in block 604 10 power optimisation is performed, the more extensive calcu- 

that packet is selected which has the lowest calculated value. lation requirements it will cause. 

The value of the utility function is calculated both in block The invention does not impose any limitations on whether 

605 with the present transmit power, and in block 606 so that the packets placed into the slots represent services which 

the transmit power of the selected packet is increased by a require real time or non-real time connections, even though 

certain parameter according to the operator. If one in block is the delays caused by the optimisation algorithm and traffic 

607 observes that the value of the utility function increases variations in the transmission of packets can vary, which in 

when the power of the selected packet is increased, then in the realisation of real time services causes more troubles 

block 608 the increased transmit power is set as the new than in non-real time services. The invention is also suitable 

transmit power for the selected packet. Then the cycle starts for the optimisation of a radio resource knapsack containing 

from the beginning, or in other words the C/I ratio values are 20 both up-link and down-link frames, even though a radio 

calculated for all packets of the considered simultaneous resource knapsack containing up-link frames must be so 

slots, or the value of the function f dependent on the C/I ratio long in time that the information concerning the packing of 

is calculated and weighted with the importance value of the the next knapsack can be transmitted as signalling between 

packet, and such a packet is selected to be the object of the the terminals and the stationary parts of the network during 

action to increase the transmit power which has the lowest 25 the transmission and reception of the packets in the previous 

calculated value, and the same cycle is repeated until the knapsack. 

increased transmit power of any packet does not anymore The optimisation method according to the invention can 

increase the value of the utility function, whereby the for some bearers lead to a result that regarding the total 

optimal transmit powers have been found and the power system profit there is no use to transmit the packets relating 

control for these packets is finished. If it is found in lock 607 30 to said bearer, whereby said bearer is dropped, or the 

that an increased transmit power for the selected packet will connection between the base station and the terminal is cut 

not increase the value of the utility function, then according off. This situation can occur for instance when a certain 

to the blocks 609 and 610 the operation shifts to consider terminal is disadvantageous^ located (it receives much 

that packet, which has the next lower value calculated in interference) and the packets relating to its bearer do not 

block 603. 35 have high importance values. Dropping could be compared 

The optimisation according to FIG. 6 is performed in the to a situation in which, regarding the total system profit, 
radio resource knapsack for all simultaneous slots, where there is no use to form a certain new bearer. However, due 
mutually interfering packets have been placed. In the control to the invention the selection of a bearer which will be 
of the transmit power it must by observed that the specifi- dropped and the rejection of a new bearer occurs on well- 
cations of the system naturally impose certain maximum and 40 founded basis and not arbitrarily, as in the prior art systems, 
minimum limits on the transmit powers both of the base The purposeless dropping of connections can be reduced for 
stations and of the terminals, so if the optimisation gives a instance so that the packets, which relate to a bearer with 
result which is outside these limits, then it must be replaced which the packets could not be transmitted without errors 
by a corresponding limit value. during a long time, will be given a higher importance value 

Instead of the above presented trial method the control of 45 than before, whereby the optimisation algorithm tries to 

the transmit power can also be made by a calculation method place them into slots where it is more certain that they reach 

based on optimisation theory, where the variables are the their destination. 

transmit power values of packets placed in simultaneous In the following we discuss the signalling which the 

slots, and where the utility function to be maximised is a invention requires between a terminal and the base station, 

function which is dependent on the C/I ratios calculated for 50 and between the base station and the base station controller 

the packets on the basis of the transmit powers and the or some other device performing the optimisation. The 

distance attenuation. A method which is suitable to find the terminal must transmit to the base station the measuring data 

extreme value of a multivariable function is the so called which describes the attenuation between the terminal and the 

conjugate gradient method, which however requires a very base station, and the information about the packets in the 

high calculation capacity if there is a large radio resource 55 up-link transmission buffer. To the terminal the base station 

knapsack to be optimised. Another variant of the above transmits information regarding the allocation of the slots, 

presented power control method is that the C/I ratio used as so that the terminal can receive the down-link transmission 

the determination basis is replaced for instance by the in the correct slot of the down-link frame and transmit the 

signal-to-noise ratio, by the estimated bit error rate (BER) or up-link transmission in the correct slot of the up-link frame, 

frame error rate (FER), or by any other factor representing 60 To the base station controller the base station transmits 

the quality of the radio connection. Also in the calculations information about the packets in the transmission buffer and 

regarding the power control it is possible to use the top and the data about the measured and calculated carrier power 

bottom cutters for the C/I ratio (or another corresponding values and interference power values. Further the base 

factor) in the same way as was presented above. station can transmit to the base station controller information 

The invention does not require that the placements into 65 about the restrictions on the transmit power concerning each 

slots of the packets in the radio resource knapsack, and the terminal and base station. The base station controller can 

transmit power control of the transmitted packets should be also detect the instantaneous loading situation in the cell. 
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The base station controller or another device performing the devices, which are arranged to transmit carrier power to 
optimisation keeps a table of the radio connections between receiving devices substantially simultaneously on substan- 
tia terminals and the base stations regarding the radio tially the same frequency band so that the carrier power 
connections' mutual interdependences and their relations transmitted by the first transmitting device is interference 
causing interference, in other words how different transmit 5 P ower to those receiving devices, to which the second device 
powers and attenuation factors appear in each connection. transmits carrier power, and vice versa, said method com- 

If one assumes that the base station controller is respon- prising the steps of 

sible for the realisation of the optimisation algorithm, then generating a first utility function having a value that 

the base station controller must have the required calculation depends on the earner power and the interference 

and memory capacity, which comprises microprocessors and 10 P° wer lhat are obtained by calculation for the packets 

memory circuits and/or mass storage devices known per se. t0 be transmitted in their certain mutual transmitting 

The means to realise the signalling between the base stations or er, an ... . 

and the base station controller are known per se in prior art arranging the packets to be transmitted in a mutual 

cellular radio systems, and the invention requires only transm^ion order that corresponds to an extreme value 

- . , . . ..• *_«• ,. of said first utility function. 

functional changes to them: the base station signaling is 2 A metho(J acco J m to claim x wherein me mutual 

means must be programmed to transmit to the base station arr ent o£ the kf %. ^ performed per frame, whereby 

controller information about the packets to be transmitted ^ radio Ksomce ^ k ^ ^ the packet on 

and their importance values, and the signalling means of the ^ basjs of which ^ vahle of , he fiRt utim bae&an fa 

base station conu-oller must be programmed to transmit this calculated> at least one frame for the first trans- 

information to that part of the base station controller, which 20 mitti devke and at leas , Qne frame fof , be iecond trans . 

contains memory means for storing the information trans- m ittine device 

mitted by the base stations and at least one microprocessor 3 A method according to claim 2 , wherein the number of 

for process g this information. Hie optimisation algorithm is frames conXdlncd m said radio resource ^ k ^ d ^ 

stored in the program memory in the form of instructions ca j. cnaneme 

which are suitable to be processed by the microprocessor, 25 4 A method accordin to claim h character ised in that 

whereby the program memory is available to the micropro- further 

cessor performing the optimisation. The packet transmission # . ♦ • • r j * . 1 ♦ 1 ♦ 

* u* • j 1* c *u *• • *• • * a tolerance matrix is formed for at least one packet 

order obtained as the result of the optimisation is tempo- • . j j * u * j u *u c * j * u u 

r *u u * *• * n intended to be transmitted by the first device, whereby 

rarily stored in the memory of the base station controller, ... . . . ., * • * ■ 1t ' . . 

r . . , .1 _,• - , . . . this matrix describes which simultaneous transmission 

from which the corresponding data can be transmitted to the 30 f !u ♦ ^ UiV r 11 s>imi " , t 4 . 7 

u * *• -.u 4U *j f.u -ii- r- »*u of other transmitting devices said packet can tolerate, 

base stations with the aid of the signalling means. Further and 

the signalling means known per se between the base stations , . , 

and the terminals transmit to each terminal information the P acket f t0 be transmitted are arranged in a mutual 
about in which slots the down-link packets will be trans- ™ de \ where f aid P ackel 18 ^ ran S c f t0 be transmitted 
mitted which are intended to be received by the terminal in 35 simultaneously with those other packets transmitted by 
question, and in which slots of the up-link frames the other ^ansmittmg devices, the simultaneous transmis- 
terminal in question can transmit. If the optimisation is 51011 of whldl said P acket can tolerate accordm g 10 the 
realised in another device than the base station controller, m tolerance matrix. . . 
then the means mentioned in connection with the base ^od for generating a mutual transmission order 
station controller must of course be located in said other 40 for a multitude -of packets to be transmitted in a radio system, 
means in which radio system at least part of the data to be 
A modification of the presented invention is the selection transmitted is formed into packets for the transmission, and 
of the transmitting base station in cellular radio system, m whlc * radl ° s y stem . a certam transmitting device is 
where a certain packet can be transmitted to a terminal either to transmit earner power to at least two receiving 
through a first base station or through a second base station, 45 devices substantially simultaneously and on substantially 
or both through the first and second base stations. The last frequency band so that the carrier power transmit- 
mentioned alternative or macro diversity comes into ques- ! ed b / the transmitting device to the first receiving device is 
tion mainly in systems applying CDMA, where the termi- interference power to the second receiving device, and vice 
nal's receiver is arranged to receive many multipath com- versa ' 531(1 method com Pnsmg the steps of 
ponents of the same signal and to use at least those two 50 generating a first utility function having a value that 
multipath components with the highest power to reconstruct depends on a value representing the quality of the radio 
the original message. If both alternative base stations (or all connection that is obtained by calculation for the trans- 
alternative base stations, if there are more than two base mitted P acket s in their certain mutual transmitting 
stations) belong to the same group regarding the use of the order, and 

radio resources, or their transmission frames belong to the 55 arranging the packets to be transmitted in a mutual 

same radio resource knapsack, then the optimisation algo- transmission order corresponding to an extreme value 

rithm can calculate separately all cases, in which the trans- of said first utility function. 

mitted packet is placed either in only one frame or simul- A method according to claim 5, further comprising, in 

taneously in at least two frames, and select from these order to generate said first utility function, the substeps of 

alternatives that one which is the most profitable regarding 60 generating a first function with a value that depends on a 

the maximising of the utility function. quality value representing the quality of a radio 

What is claimed is: connection, said quality value being obtainable by 

1. A method for generating a mutual transmission order calculation, and 

for a multitude of packets to be transmitted in a radio system, generating a second function with a value that depends on 

in which radio system at least part of the data to be 65 me values of the first function calculated for the packets 

transmitted is formed into packets for the transmission, and to be transmitted, whereby said second function is said 

which radio system comprises at least two transmitting first utility function. 
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7. A method according to claim 6, wherein said quality 
value is one of the following: the C/I ratio, the S/N ratio, the 
S/(I+N) ratio. 

8. A method according to claim 6, wherein said first utility 
function has a form which is one of the following: the sum 
of the quality values; the product of the quality values. 

9. A method according to claim 5, wherein the value of 
said first utility function further depends on certain impor- 
tance values of the packets, whereby said importance values 
indicate the mutual order of importance of the packets. 

10. A method according to claim 9, wherein the impor- 
tance value of a certain packet is determined on the basis of 
at least one of the following facts: the quality of service 
observed on that radio connection to which the packet 
relates; the pricing on the radio connection to which the 
packet relates; the delay, which occurred in transmitting the 
packet. 

11. A method according to claim 5, wherein said first 
utility function's dependence on said value representing the 
quality of the radio connection that is obtained by calcula- 
tion comprises a restriction, according to which values 
representing the quality of the radio connection that are 
higher than a certain maximum value are replaced by said 
maximum value. 

12. A method according to claim 5, wherein said first 
utility function's dependence on said value representing the 
quality of the radio connection that is obtained by calcula- 
tion comprises a restriction, according to which values 
representing the quality of the radio connection that are 
lower than a certain minimum value are replaced by said 
minimum value. 

13. A method according to claim 5, wherein the form of 
said first utility function is chosen on the basis of the loading 
situation of the radio system. 

14. A method according to claim 5, further comprising the 
substeps of 

dividing the packets to be transmitted into tolerance 

categories, and 
arranging the packets to be transmitted into a mutual 

order, in which at least two packets belonging to the 

same tolerance category are arranged to be transmitted 

simultaneously. 

15. A method for selecting the transmit powers for the 
transmission of packets to be transmitted in a radio system, 
in which radio system at least part of the data to be 
transmitted is formed into packets for the transmission, and 
which radio system comprises at least two transmitting 
devices arranged to transmit carrier power to receiving 
devices substantially simultaneously and on substantially 
the same frequency band, whereby the carrier power trans- 
mitted by the first transmitting device is interference power 
to those receiving devices, to which the second device 
transmits carrier power, and vice versa, the method com- 
prising the steps of 

generating a second utility function, the value of which 
depends on the carrier power and the interference 
power which are obtained by calculation for the packets 
arranged to be transmitted simultaneously, and 

selecting, for the packets to be transmitted 
simultaneously, such transmit powers which corre- 
spond to an extreme value of said second utility func- 
tion. 

16. A method according to claim 15, wherein said second 
utility function is the same as a first utility function used for 
selecting the optimal mutual transmission order for the 
packets to be transmitted, calculated however only over the 
packets arranged to be transmitted simultaneously. 
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17. A method according to claim 16 wherein, when the 
packets to be transmitted are arranged in a mutual transmis- 
sion order, the calculation of the value of said second utility 
function and the selection of the transmit powers on the basis 
of this utility function is performed always when K new 
packets have been placed to be transmitted simultaneously 
with some other packet, which was placed previously into a 
radio resource knapsack, whereby the integer K>1. 

18. A method according to claim 16 wherein, when the 
packets to be transmitted are arranged in a mutual transmis- 
sion order, the calculation of the value of said second utility 
function and the selection of the transmit powers on the basis 
of this utility function is performed when all packets to be 
transmitted mutually simultaneously have been selected. 

19. A radio system comprising base stations and 
terminals, in which radio system the base stations and the 
terminals are arranged to form at least part of the data to be 
transmitted into packets for the transmission, and which 
radio system comprises at least two transmitting devices 
arranged to transmit carrier power to receiving devices 
substantially simultaneously on substantially the same 
frequency, whereby the carrier power transmitted by the first 
transmitting device is interference power to those receiving 
devices, to which the second device transmits carrier power, 
and vice versa, the radio system comprising means for 

calculating the value of such a first utility function, the 
value of which depends on the carrier power and the 
interference power obtainable by calculation for the 
transmitted packets in their current mutual transmission 
order at that moment, 

giving instructions to the transmitting devices to arrange 
the packets in such a mutual transmission order which 
corresponds to an extreme value of said first utility 
function, and 

giving instructions to the receiving devices to receive the 
packets in such an order, in which the transmitting 
devices arrange the packets to be transmitted. 

20. A radio system comprising base stations and 
terminals, in which radio system the base stations and the 
terminals are arranged to form the transmitted data into 
packets for the transmission and to select the transmit power 
for each packet to be transmitted, and in which radio system 
there are at least two transmitting devices arranged to 
transmit carrier power to receiving devices substantially 
simultaneously on the substantially same frequency, 
whereby the carrier power transmitted by the first transmit- 
ting device is interference power to those receiving devices, 
to which the second device transmits carrier power, and vice 
versa, the radio system comprising means for 

calculating the value of such a second utility function, the 
value of which function depends on the carrier power 
and the interference power obtainable by calculation 
for the simultaneously transmitted packets, and 

giving instructions to the transmitting devices to select 
such transmit powers for the packets, which powers 
correspond to the extreme value of said second utility 
function. 

21. A radio system according to claim 20, further com- 
prising a base station controller, whereby the means to 
calculate the value of the first utility function and the means 
to give instructions to the transmitting devices are located in 
said base station controller. 
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